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t  The  recent  introduction  of  the  theory  of  "viscosity  solutions"  of 
nonlinear  first-order  partial  differential  equations  -  which  we  will  call 
Hamilton- Jacobi  equations  or  HJE's  here  -  has  stimulated  a  very  strong 
development  of  the  existence  and  uniqueness  theory  of  HJE's  as  well  as  a 
revitalization  and  perfection  of  the  theory  concerning  the  interaction  between  i 

HJE's  and  the  diverse  areas  in  which  they  arise.  The  areas  of  application 
include  the  calculus  of  variations,  control  theory  and  differential  games. 


This  paper  is  the  first  of  a  series  by  the  authors  concerning  the 
theoretical  foundations  of  a  corresponding  program  in  infinite  dimensional 
spaces.  The  basic  question  of  what  the  appropriate  notion  of  a  viscosity 
solution  should  be  in  an  infinite  dimensional  space  is  answered  in  spaces  with 
the  Radon-Nikodym  property  by  observing  that  the  finite  dimensional 
characterization  may  be  used  essentially  unchanged.  Technical  difficulties 
which  arise  in  attempting  to  work  with  this  definition  because  bounded 
continuous  functions  on  balls  in  infinite  dimensional  spaces  need  not  have 
maxima  are  dispatched  with  the  aid  of  the  variational  principle  which  states 
that  maxima  do  exist  upon  perturbation  by  an  arbitrarily  small  linear 
functional.  K Basic  estimates  of  maximum  principle  type  are  used  to  show  that 
solutions  of'  HJE's  in  infinite  dimensions  are  not  only  unique,  but  depend 
continuously  on  the  equation  in  a  manner  which  is  crucial  for  the 
corresponding  existence  theory. 
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Hamilton- Jacobi  Equations  in  Infinite  Dimensions ,  Part  I: 

Uniqueness  of  Viscosity  Solutions 

Michael  G.  Crandall*  and  Pierre-Louis  Lions** 

Introduction . 

This  paper  is  the  first  of  a  series  devoted  to  the  study  of  Hamilton- 
Jacobi  equations  in  infinite  dimensional  spaces.  To  pose  a  typical  problem, 
we  consider  a  (real)  Banach  space  V,  its  dual  space  V*,  and  solutions  of  an 
equation 

(HJ)  H(x,u,Du)  ■  0  in  8 

set  in  a  subset  Si  of  V.  In  (HJ) ,  H:V  x  P.  x  v*  ♦  R  is  continuous  and  Du  stands 
for  the  Frechet  derivative  of  u.  Thus  a  classical  solution  u  of  (HJ)  in  Q  is 
a  continuously  (Frechet)  differentiable  function  u:fl  ♦  R  such  that 
H(x,u(x),Du(x))  -  0  for  x  t  £1.  In  particular,  we  will  prove  that  under 
appropriate  conditions  classical  solutions  of  (HJ)  are  uniquely  determined  by 
their  boundary  values.  However,  global  classical  solutions  of  fully  nonlinear 
first  order  partial  differential  equations  are  rare  even  in  finite  dimensional 
spaces,  and  we  introduce  an  appropriate  weakened  notion  below  for  which  the 
uniqueness  results  are  still  valid. 

There  are  various  reasons  to  study  (HJ).  First  of  all,  this  is  the  form 
of  the  basic  partial  differential  equations  satisfied  by  value  functions 
arising  in  deterministic  control  problems,  deterministic  differential  games, 
and  the  calculus  of  variations.  A  simple  example  is  u(x)  *  |x|  (the  norm  of  x 
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in  V) ,  which  is  nothing  but  the  length  of  the  shortest  path  from  x  to  0  and 
which  is  a  classical  solution  of  |du|  •  1  in  v\{0)  provided  the  norm  of  V  is 
differentiable  on  v\{0}.  For  more  complex  control  problems  the  reader  may 
consult  Barbu  and  Da  Prato  [1],  while  relations  between  control  problems,  the 
calculus  of  variations  and  Hamilton- Jacobi  equations  in  finite  dimensions  are 
recalled  in  P.  L.  Lions  [13]. 

A  second  impetus  for  the  current  work  lies  in  the  simple  desire  to 
contribute  to  the  understanding  of  nonlinear  partial  differential  equations  in 
infinite  dimensional  spaces.  At  stake  (eventually)  are  not  only  the  various 
dynamic  programming  equations  (also  called  Bellman,  Hamilton- Jacobi-Be liman 
and  Isaacs  equations,  depending  on  the  problem  considered),  but  also  the 
equations  associated  with  filtering  or  control  of  finite  dimensional 
stochastic  systems  under  partial  observation. 

The  remark  concerning  the  differentiability  of  u(x)  *  |x|  above  brings 

into  focus  the  fact  that  geometrical  properties  of  V  will  play  a  role  in  the 

theory.  In  particular,  questions  related  to  the  existence  of  an  equivalent 

norm  on  V  which  is  differentiable  on  v\{0}  are  relevant  to  the  theory  in 

infinite  dimensions.  However,  in  what  follows,  we  partly  obscure  this  fact  by 

including  various  assumptions  of  this  sort  that  we  need  in  the  assumptions 

concerning  the  Hamiltonian  H.  The  outstanding  explicit  geometrical  assumption 

made  on  V  in  most  of  the  presentation  is  that  V  has  the  Radon-Nikodym  property 

(i.e.,  "V  is  RN" ) .  For  example,  reflexive  spaces  and  separable  dual  spaces 

are  RN.  The  Radon-Nikodym  property  is  important  for  us  because  if  V  is  RN,  <p 

is  a  bounded  and  lower  semi continuous  real- valued  function  on  a  closed  ball  B 

*  * 

in  V  and  e  >  0,  then  there  is  an  element  x  of  V  of  norm  at  most  e  such  that 

* 

*P  +  x  attains  its  minimum  on  B.  This  fact  is  proved  in  Eke land  and  Lebourg 
[10]  under  more  severe  restrictions  on  V  (which  are  probably  met  in  most 
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applications  of  our  results)  and  in  full  generality  in  Stegall  [16] .  See  also 
Bourgain  [2] . 

Our  main  goal  here  will  be  to  use  this  fact  to  show  that  the  naive 
extension  of  the  notion  of  viscosity  solutions  to  Banach  spaces  succeeds  in 
spaces  with  the  Radon-Nikodym  property.  That  is,  the  basic  comparison  (and 
therefore  uniqueness)  theorems  remain  valid.  Other  papers  in  this  series  will 
concern  relations  with  control  theory  and  differential  games,  existence 
theorems  and  uniqueness  of  other  classes  of  unbounded  viscosity  solutions. 
Indeed,  existence  in  Hilbert  (and  more  general  spaces)  is  established  in 
M.  G.  Crandall  and  P.  L.  Lions  [6]  by  use  of  the  relationship  between 
differential  games  and  viscosity  solutions. 

In  the  next  section  we  briefly  give  a  definition  of  viscosity  solutions 
of  (HJ)  and  prove  some  uniqueness  results.  The  comparison  results  in  infinite 
dimensions  will  be  given  in  a  natural  generality  which  is  new  even  in  finite 
dimensions.  In  particular,  we  give  the  first  complete  formulation  and  proof 
under  assumptions  which  which  are  invariant  under  nice  changes  of  the 
independent  variable.  This  generality  and  the  basic  outline  of  proof  has  been 
evolving  in  the  papers  Crandall  and  Lions  [4],  [5],  Crandall,  Evans  and  Lions 
[3],  and  Ishii  [11],  [12].  However,  the  proofs  must  be  modified  since  bounded 
continuous  functions  on  closed  balls  in  infinite  dimensional  spaces  do  not 
have  maxima  in  general.  This  difficulty  is  overcome  here  by  use  of  the 
variational  principle  mentioned  above.  We  would  like  to  thank  N.  Ghoussoub 
for  bringing  this  result  to  our  attention.  This  allowed  us  to  simplify  a 
preliminary  version  of  this  paper  which  was  based  on  a  more  complex  notion  of 
viscosity  solution  than  that  given  here  and  Ekeland's  principle  [9] .  However, 
not  every  Banach  space  is  RN,  so  this  more  complex  notion  may  prove 
significant  in  later  developments.  It  is  therefore  presented  in  an 
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appendix.  One  can  equally  well  prove  uniqueness  results  using  it.  However, 
we  have  choosen  not  to  do  so  here  because  the  theory  (which  is  already  getting 
technical)  becomes  less  attractive  and  it  is  not  yet  clear  if  there  will  be 
either  an  accompanying  existence  theory  or  applications  sufficient  to  justify 
this  degradation  of  the  presentation. 

Finally,  let  us  recall  that  the  basic  theory  of  Hamilton- Jacobi  equations 
in  finite  dimensional  spaces  is  now  fairly  well  understood  via  the  notion  of 
viscosity  solutions  (recalled  below).  This  notion  is  given  various  equivalent 
forms  in  M.  G.  Crandall  and  P.  L.  Lions  [4],  where  the  fundamental  uniqueness 
theorems  were  first  proved.  The  uniqueness  proofs  below  correspond  to  the 
modified  arguments  given  in  M.  G.  Crandall,  L.  C.  Evans  and  P.  L.  Lions  [3]  as 
sharpened  in  the  various  papers  mentioned  above,  and  the  relevance  to  control 
theory  was  exhibited  by  P.  L.  Lions  in  [14)  using  the  dynamic  programming 
principle.  See  M.  G.  Crandall  and  P.  E.  Souganidis  [8]  for  a  more  extensive 
resume  and  bibliography  of  recent  work  in  finite  dimensions. 

The  only  previous  work  concerning  viscosity  solutions  of  Hamilton-Jacobi 
equations  in  infinite  dimensions  of  which  we  are  aware  is  by  R.  Jensen  (verbal 
communication).  Jensen,  working  in  Hilbert  spaces,  useB  the  notion  of  a 
viscosity  solution  on  a  closed  set  and  compactness  assumptions  to  obtain  the 
existence  of  extrema. 


Section  I.  Viscosity  Solutions  and  Comparision  Theorems 

Let  0  be  an  open  subset  of  the  (real)  Banach  space  V.  We  will  denote  the 
value  of  p  fc  V*  at  x  fc  V  by  (p,x).  If  v:fl  ♦  R  is  continuous  (i.e. ,  v  t  C(ft)) 
and  x  fc  fl,  we  define  the  superdifferential  D+v(x)  and  the  subdifferential 
D“v(x)  of  v  at  x  just  as  in  [3]  : 

D+v(x)  ■  (p6  V* :lim  sup  (v(y)  -  v(x)  -  (p,y  -  x))/|y  -  x|  <  o}  , 

yen 

(1.1)  y+x 

D~v(x)  ■  {p  e  V  s  lim  inf  (v(y)  -  v(x)  -  (p,y  -  x))/|y  -  x|  >  0  } 

yen 

y+x 

We  now  define  the  notion  of  viscosity  solutions. 

Definition  1 .  Let  u  fc  c(n).  Then  u  is  a  viscosity  subsolution  of  (HJ)  on  n 
if 

(1.2)  H(x,u(x) ,p)  <  0  for  every  x  fc  G  and  p  fc  D+u(x). 

Similarly,  u  is  a  viscosity  supersolution  of  (HJ)  on  n  if 

(1.3)  H(x,u(x),p)  >  0  for  every  x  fc  n  and  p  fc  d“v(x). 

Finally,  u  is  a  viscosity  solution  n  if  it  is  both  a  viscosity  subsolution  and 
a  viscosity  super  solution. 

Since  we  are  assuming  that  n  is  open,  the  restriction  y  fc  n  in  (1.1)  is 
superfluous.  However,  (1.1)  as  it  stands  can  be  used  whether  or  not  n  is 
open,  and  the  above  definition  generalizes  at  once.  We  will  not  use  this 
generality  here,  but  see  Jensen  [13].  We  will  use  (for  example)  the  phrases 
"solution  of  H  <  0"  and  "subsolution  of  H  *  0"  interchangeably.  The  above 
definition  is  one  of  several  possible  alternatives.  A  more  convenient  form 
for  analytical  work  is  contained  in  the  following  obvious  proposition. 


Propostion  1 .  Let  u  fc  C(ft).  Then  u  is  a  viscosity  subsolution  of  (HJ)  in  ft 
if  and  only  if  for  every  <p  fc  C(ft) 

(1.4)  H(y,u(y)  ,Dip(y) )  <  0  at  each  local  maximum  y  fc  ft  of  u  -  (p  at 
which  <p  is  differentiable. 

Similiarly,  u  is  a  viscosity  supersolution  of  (HJ)  when 

(1.5)  H(y,u(y),D<p(y) )  >  0  at  each  local  minimum  y  fc  ft  of  u  -  <P  at  which 
<P  is  differentiable. 

Remarks  1 .  The  corresponding  result  in  finite  dimensions  states  that  the 
proposition  remains  true  if  <P  fc  C(ft)  is  replaced  by  <p  fc  C^fft)  and  that  one 
may  replace  local  extrema  in  the  statement  by  strict  local  extrema.  Here,  for 
example ,  when  we  say  y  fc  ft  is  a  strict  local  maximum  of  a  function  v,  we 
mean  "very  strict"  -  that  is,  there  is  a  number  a  >  0  and  a  positive  non¬ 
decreasing  function  g: ( 0,a]  ♦  (0,*)  such  that  v(x)  <  v(y)  -  g( |x  -  y|)  for 
|x  -  y|  <  a.  Of  course,  we  may  work  with  strict  extrema  in  the  general  case. 
Moreover,  if  the  space  V  admits  a  function  C :V  ♦  (0,*)  such  that 
C(x)/|x|  is  bounded  above  and  below  by  positive  constants  on  v\{0}  and  C 
is  boundedly  differentiable  on  v\{0},  then  the  proposition  remains  correct 
with  everywhere  differentiable  <p  fc  C(ft)  and  Dtp  continuous  at  y  in  (1.4) 
and  (1.5).  This  may  be  established  in  a  manner  similar  to  (e.g.) 

[3,  Proposition  1.1]. 

Before  we  formulate  some  hypotheses  on  H,  we  need  to  make  our  strategy  - 
which  has  already  been  implemented  above  ~  more  explicit.  We  will  state  and 
prove  one  principle  result  concerning  conq>arison  and  uniqueness  of  solutions 
of  (HJ)  in  all  details.  This  proof  will  clearly  illustrate  how  one  may 
account  for  the  infinite  dimensional  difficulties.  We  will  then  state  further 
results  and,  in  particular,  the  corresponding  result  concerning  comparison  of 
solutions  of  the  related  time-dependent  initial-value  problem,  without 


proof.  The  proofs  not  will  be  given  because,  by  this  time,  a  knowledgeable 
reader  will  be  able  to  construct  them  in  a  straightforward  way  using  the 
methods  which  have  already  been  clearly  illustrated  here  and  in  the 
literature.  Thus  it  is  not  appropriate  for  us  to  do  this  here.  The  same  is 
true  for  many  other  results.  Hence  we  feel  justified  (here  and  later)  to 
simply  state  when  results  "remain  true  in  infinite  dimensions"  provided  that 
we  have  verified  the  assertions  for  ourselves.  For  example,  the  results  of 
M.  G.  Crandall  and  P.  L.  Lions  (5]  and  H.  Zshii  [12]  concerning  moduli  of 
continuity  remain  true  in  Hilbert  spaces.  By  contrast,  assertions  concerning 
existence,  especially  when  the  finite  dimensional  proofs  employ  compactness 
arguments,  cannot  usually  be  verified  without  considerable  work  ([6]).  We 
will  return  to  the  question  of  moduli  of  continuity  in  [6],  where  it  plays  an 
essential  role. 

We  turn  to  formulating  the  conditions  on  H  we  will  use.  First  of  all, 
one  does  not  expect  boundary  problems  for  (HJ)  to  have  unique  solutions  unless 
H(x,u,p)  is  monotone  in  u,  and  it  is  convenient  to  emphasize  this  monotonicity 
by  considering  problems  of  the  form 
(HJ)'  u  +  H(x,u,Du)  ■  0. 

Of  course,  (HJ)  may  be  transformed  into  a  problem  of  the  form  (HJ)'  (with  a 
"new  H")  in  a  variety  of  ways.  We  will  be  imposing  conditions  on  H  in  (HJ)'. 

These  conditions  will  involve  two  auxilary  functions  dsV  x  v  ♦  [0,«]  and 
V:V  ♦  [0,<°).  These  functions  are  to  satisfy  a  collection  of  conditions  we 
will  singly  call  (C).  In  the  statement  of  these  conditions  and  below,  |  |  is 
used  to  denote  the  norm  of  V  as  well  as  the  corresponding  dual  norm  on  V*  and 
the  absolute  vaue  on  R.  If  x,  y  t  V,  then  L(x,y)  denotes  the  line  segment 
joining  them.  It  may  be  useful  to  the  reader  to  keep  in  mind  the  case  in 
which  V  is  Hilbert,  d(x,y)  ■  |x  -  y|  and  v(x)  ”  |x|  while  reading  further. 


The  conditions  (C)  are: 


(C)  Let  y  €  V.  The  nonnegative  function  x  ♦  d(x,y)  is  Frechet 

differentiable  at  every  point  except  y  and  the  derivative  is  denoted 
by  d^x.y).  Similary,  y  +  d(x,y)  is  differentiable  except  at  x  and 
its  derivative  is  dy(x,y).  The  function  v  is  bounded  on  bounded 
sets*  Hoveover,  there  are  constants  K,k  >  0  such  that  the 
nonnegative  function  v  is  differentiable  on  {x  (V:  v(x)  >  K  } , 

(1.6)  l<Jx(x,y)|,  |dy(x,y)  j ,  |dv(x)  |  <  K 

whenever  the  quantities  on  the  left  are  defined. 


(1.7) 


and 


lim  inf 


>  k. 


(1.8) 


k|x  -  y|  <  d(x,y)  <  Kjx  -  y|  for  x,  y  fc  V. 


We  continue.  A  function  m:[0,®»)  ♦  (0,*)  will  be  called  a  modulus  if  it 
if  it  is  continuous,  nondecreasing,  nonnegative,  subadditive  and  satisfies 
m(0)  »  0.  We  will  use  m,  mH,  etc.,  to  denote  such  functions.  We  will  also 
say  a  function  c:[0,“)  *  [0,“)  ♦  [0,«")  is  a  local  modulus  if  r  +  o(r,R)  is  a 
modulus  for  each  R  >  0  and  o(r,R)  is  continuous  and  nondecreasing  in  both 
variables.  (The  words  indicate  that  a(r,R)  is  a  modulus  in  r  when  something 
else  is  "local",  i.e.  bounded  by  R) .  BR(x)  denotes  the  closed  ball  of  center 
x  and  radius  R  in  V  and  intBR(x)  is  its  interior.  Assuming  that  conditions 
(C)  hold,  the  properties  of  H:V  x  R  x  V*  *  R  that  we  will  employ  are: 


There  is  a  local  modulus  o  such  that 
(HO)  |H(x,r,p)  -  H( x, r , q) |  <  C(|p  -  q|,R) 

for  x  t  V,  p,  q  i  V*  and  r  t  R  satisfying  |x|,  |p|,  |q|  <  R. 


(HI) 


For  each  (x,p)  fc  V  x  V*,  r  ♦  H(x,r,p)  is  nondecreasing. 

There  is  a  local  modulus  cH  such  that 
(H2)  H(x,r,p)  -  H(x,r,p  +  Xdv(x))  <  oH(X,|p|  +  X) 

whenever  0  <  X  ,  (x,p)  t  (2  x  v*,  and  v(x)  >  K. 


and 


There  is  a  modulus  such  that 

(H3)  H(y,r,-Xdy(x,y) )  -  H(x,r  jXd^X/y) )  <  mH(Xd(x,y)  +  d(x,y)) 

for  all  x,  y  t  (2  with  x  +  y  and  L(x,y)  C  (2,  r  fc  R  and  X  >  0. 

He  formulate  the  following  comparison  result  for  (HJ)'  in  such  a  way  as 
to  exhibit  an  appropriate  continuity  of  the  solution  in  the  equation.  This  is 
useful  for  existence  proofs  ([6]),  a  fact  which  justifies  the  added  complexity 
of  the  statement.  In  the  theorem,  (2  is  the  closure  of  (2  and  9(2  is  its 
boundary.  We  remind  the  reader  that  everywhere  below  K,  k  are  the  constants 
of  conditions  (C). 

a 

Theorem  1 .  Let  H,  H  *  C(V  x  r  x  v)  and  the  conditions  (C)  hold.  Let  each  of 
H  and  H  satisfy  (HO)  and  H  satisfy  (Hi),  (H2)  and  (H3).  Let  u,  v  t  C((2)  be 
viscosity  solutions  of 

(1.9)  u  +  H(x,u,Du)  <  0  and  0  <  v  +  H(x,v,Dv)  in  (2. 

Let  there  be  a  modulus  m  such  that 

(1.10)  |  u(  x )  -  u(y)  |  +  |  v(  x)  -  v(y)|  <  m(|x-y|)  if  L(x,y)  C  (2. 

If  £2  V,  then  for  e,  a  >  0  satisfying 

e  <  (ka)2 )/(m(a)  +  1) 

we  have 


(1.11) 


+  1/2 
u(x)  -  v(x)  <  sup  (u  -  v)  +  2m(a)  +  ra  (2m(a)  +  (em(a))  '  )  + 

9(2  H 

sup{(H(z,r,p)-H(z,r,p) )+:  (z,r,p)  e  (2xrxv  and  |p|  <  2K(m(a)/e )  ^2j 


for  x  i  Q.  If  ft  *  V,  then  (1.11)  holds  with  the  terms  sup(u  -  v)+«  0.  + 

2m(a)  replaced  by  0.  In  either  case,  if  H  ■  h  and  u  <  v  on  3H,  then 
u  <  v  in  fl. 

Remarks  2:  We  pause  and  attempt  to  illuminate  this  result  a  bit,  as  it  is 
packed  with  interesting  technical  subtleties  in  addition  to  the  infinite 
dimensional  formulation.  The  uniqueness  asserted  in  the  theorem  was  proved  in 
the  case  V  *  d(x,y)  ■  | x  —  y | ,  and  u  and  v  uniformly  continuous  in 
Crandall  and  Lions  [5],  who  also  assumed  that  (HI)  was  replaced  by  the 
stronger  condition  of  uniform  continuity  of  H(x,r,p)  in  (x,p)  for  bounded  p. 

It  was  remarked  in  [5]  that  a  formulation  using  something  like  "d"  of 
condition  (C)  would  yield  a  class  of  problems  invariant  under  nice  changes  of 
the  independent  variables.  Subsequently ,  Ishii  (12]  improved  this  result  by 
coupling  the  case  v(x)  »  |x  -  xQ|  for  some  x0  with  d(x,y)  *  |x  -  y|, 
eliminating  the  restrictive  uniform  continuity  assumption  on  H  mentioned 
above.  Ishii  also  chose  some  comparison  functions  which  improved  the 
presentation  a  bit,  and  we  use  analogues  here. 

An  obviously  interesting  test  class  with  respect  to  the  generality  of  the 
hypotheses  is  the  linear  problem  in  which  H(x,p)  **  (p,b(x))  where  b:V  ♦  V. 

If  b  is  bounded  on  bounded  sets,  then  (HO)  is  satisfied.  The  requirement  (Hi) 
is  clearly  satisfied.  If  V  is  Hilbert  and  d(x,y)  *  |x  -  y|,  the  requirement 
(H3)  amounts  to  asking  that  there  be  a  constant  c  such  that  x  ♦  b(x)  +  cx  is 
"monotone"  in  the  sense  of  Minty,  Browder,  etc..  Further  specializing  to 
V  -  R,  v(x)  =  |x  -  Xq | ,  (H3)  amounts  to  asking  that  b(x)  be  bounded  below  on 
x  >  0  and  above  on  x  <  0.  Let  3q  =  0,  a^  *  a^_^  =  a^_.j  +  i  and  a_^  =  for 
i  >  0.  It  is  easy  to  construct  an  even  function  v  satisfying  the  requirements 
of  (C)  with  Dv  supported  on  1^  for  i  odd  and  an  odd  function  b  with  support  in 
1^  for  i  even  with  b’  bounded  below  but  b  unbounded  below  on  (0,°»).  Then  H 


satisfies  (H2)  with  this  v  and  d(x,y)  **  |x  -  y|f  but  it  does  not  satisfy 
Ishii's  condition.  The  situation  is  rather  subtle. 

Let  us  subject  a  problem  u  +  H(x,u,Du)  ■  0,  where  v,  d  satisfy  the 
conditions  (C)  and  H  satisfies  (HO)  -  (H3),  to  a  change  of  independent 
variable  x  ■  G(z)  where  GsV  ♦  V  and  its  inverse  are  everywhere  defined, 
Lipschitz  continuous  and  continuously  differentiable  dif f eomorphisms.  Denote 
the  resulting  equation  for  v(z)  ■  u(G(z))  by  v(z)  +  F(z,v(z) ,Dzv(z) )  -  0.  We 
will  not  write  the  formulas,  but  the  reader  can  verify  that  the  new 
Hamiltonian  satisfies  the  condtions  of  the  theorem  with  the  "transformed"  d 
and  v  (let's  call  them  dg  and  vQ)  given  by  dg(z,w)  «  d(G(z),G(w))  and  vG(z)  - 
v(G(z) ) .  In  particular,  if  d(x,y)  -  |x  -  y|,  then  dQ(z,w)  ■  |G(z)  -  G(w) | . 
This  provides  a  wide  class  of  examples. 

Finally,  we  remark  that  explicit  error  estimates  in  the  spirit  of  Theorem 
1  (but  in  finite  dimensions  and  a  different  technical  setting)  appeared  in 
Souganidis  [15],  and  it  was  ishii  [12]  who  pointed  out  that  one  only  needed 
uniform  continuity  of  u  and  v  on  line  segments  in  ft  in  the  sense  of  (1.10) 
rather  than  on  ft  itself  in  the  arguments,  a  remark  which  clarified  the 
situation  a  bit. 


Proof  of  Theorem  1 :  Let  us  first  observe  that  the  final  assertion  of  the 

theorem  follows  immediately  upon  letting  e  ♦  0  and  then  a  -*■  0  in  (1.11).  We 

give  the  proof  of  (1.11)  for  the  case  ft  ^  V  (the  alternative  being  the  simpler 

case).  Without  loss  of  generality,  we  assume  that  sup(u  -  v)+  <  ®. 

3ft 

Let 

(1.12)  p(x)  -  distanced, 3ft) . 

One  easily  deduces  from  (1.8)  that  if  L(x,y)  C  ft,  then 

(1.13)  u(x)  -  v(y )  <  sup(u  -  v)+  +  m(min(p(x),p(y) ) )  +  m( |x  -  y| ) 


and,  in  particular. 


u(x)  -  v(x)  <  sup(u  -  v)  +  m(p(x)) 

30 

for  x  €  0.  Since  m  (being  a  modulus)  and  p  have  at  most  linear  growth,  we 
conclude  that  there  are  constants  A,  B  for  which 

(1.14)  u(x)  -  v(x)  <  A  +  B | x |  for  x  t  0. 

We  will  use  an  auxiliary  function  C  t  C^(K)  satisfying 

(1.15)  C(r)  *  0  for  r  <  1,  ;(r)  -  r  -  2  for  r  >  3  and  0  <  ('  <  1. 

Let  a,  e,  5,  R  >  0  and  consider  the  function 

(1.16)  *(x,y)  -  u(x)  -  v(y)  -  ■■  +  8C(v(x)  -  R)) 

on  the  set 

(1.17)  A(a)  -  {(x,y)  fc  0  x  Q:  p(x),p(y)  >  a  and  |x  -  y|  <  a}. 

Roughly  speaking,  the  result  will  be  obtained  by  considering  4  near  its 
maximum.  We  claim  that  if 

(1.18)  8k  >  B,  e  <  (ka)2/(m(a)  +  1)  and  R  >  K 

where  B  is  from  (1.14),  then 

+  1/2 

#(x,y)  <  sup  (u  -  v)  +  2m( a)  +  m  (2m(a)  +  (em(a))  '  )+Otl(8»2Km(a)+8 )  + 
30  H  H 

(1.19) 

sup{ (H(z,r,p)-H(z,r,p) )+: (z,r,p)  e  Oxrxv  and  |p|  4  (m(a)/e ) ^2k} 

on  A (a).  Let  us  show  that  the  claim  implies  the  theorem  and  then  prove  the 
claim.  Since  u(x)  -  v(x)  *  *(x,x)  if  v(x)  <  R,  we  may  let  R  ♦  •  to  see  that  a 
bound  on  4  on  A(a)  which  is  independent  of  large  R  is  also  a  bound  on 
u(x)  -  v(x)  for  p(x)  >  a.  Since  we  also  have  (1.13),  u  -  v  is  therefore 
bounded  if  4  is  bounded.  But  then  we  are  free  to  choose  8  as  small  as  desired 
and  the  estimate  on  u  -  v  arising  from  letting  8  ♦  0  in  the  bound  on  $ 
together  with  (1.13)  yields  the  theorem. 


It  remains  to  prove  the  claim.  It  clearly  suffices  to  show  that  if 

(1.20)  sup  *  >  8up(u  -  v)+  +  2m(a) 

A(a)  3 0 

then  (1.19)  holds.  To  this  end,  choose  a  sequence  (Xn#yn)  *  Ma), 
n  *  1,2,...,  such  that 

(1.21)  *{xn»yn)  increases  to  sup  *  and  *(*n,yn)  >  *(xn'xn>* 

n  A(a) 

It  follows  from  (1.7),  (1.8),  (1.14),  the  inequality  u(x)  -  v(y)  <  u(x)  -  v(x) 
+  m(a)  on  A(a),  and  0k  >  C  that  *(x,y)  <  -1  if  |x|  +  |y|  is  large,  and  we 
conclude  that 


(1.22)  (xn»yn}  ia  bounded. 

Moreover,  it  follows  from  (1.13)  and  (1.16)  that 

*(x,y)  <  sup(u  -  v)+  +  m(min(p(x),p(y) ))  +  m(a), 

30 

so,  from  (1.20),  (1.21)  we  conclude  that  there  is  a  Y  >  0  such  that 

(1.23)  P(xn) ,  p(yn)  >  a  +  T  for  large  n. 

Next,  since 

2  2 

*(x,y)  -  *(x,x)  -  v(x)  -  v(y)  -  <  m(|x  -  y|)  -  dt*'y) 

on  A(a)  it  follows  from  (1.21)  that 

(1.24)  d(xn,yn)2  <  -  yn|)  <  em(a). 

Using  (1.8)  we  see  also  that  (1.24)  implies  |xn  -  yj  <  (em(a))1/2A  and  so, 
using  (1.18), 

(1.25)  |xn  -  yj  4  a(m(a)/(m(a)  +  1))1/2  <  a. 

The  upshot  of  these  considerations  is  that  we  can  assume  that  there  is  a  Y  >  0 
such  that 

(1.26)  Sn  -  {(x,y)  (  V*  V*«|x  -  xj2  +  |y  -  yn|2  <  Y2)  (-  A(a) 
for  all  n.  Put 


(1.27) 

and  consider 


6n  *  •  '  ♦(xn^n) 

A(a) 
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(1.28) 


■-  *r.  w  .  . 


V  V  v.v 


9 


(1.28)  Y(x,y)  -  *<x,y)  -  (3Sn/(ky  )2)  (dtx^  )2  +  d(y,yn)2) 

on  Sn<  We  assume  that  6n  >  0  for  all  nf  the  other  possibility  being 
considerably  simpler.  Using  (1.8),  (1.27),  (1.28),  we  see  that 
(1*29)  ¥<x,y)  <  f'(xn,yn)  -  26„ 

on  3sn«  It  follows  that  if  P:Sn  ♦  R  varies  by  less  than  26n  over  sn  and  T  +  p 
has  a  maximum  point  with  respect  to  sn,  then  this  point  must  be  interior  to 
Sn.  According  to  Stegall  [16],  there  are  elements  pn,  qn  t  V*  satisfying 

(1*30)  <IpJ2  +  knl2)V2  <  VY 

such  that  f(x,y)  -  (pn,x)  -  (qn,y)  atttains  its  maximum  over  Sn  at  some  point 

A  A 

(x,y),  which  must  be  an  interior  point  by  the  above  considerations.  Now, 
according  to  the  fact  that  u  and  v  satisfy  (1.9)  in  the  viscosity  sense, 

*  A  A 

Proposition  1,  x  is  a  local  maximum  of  x  ♦  f(x,y),  y  is  a  local  minimum  of  y  ♦ 
¥(x,y)  and  the  various  assumptions,  we  conclude  that 

A  A  A 

u( x )  +  H(x,u(x),p1e  +  Bq  +  e1n)  <  0, 
v(y )  +  H(y#v(y),p2e  +  82n)  >  0, 


(1.31) 


where 

Pie  "  2d(x,y)dx(x,y)/e,  p^  -  -2d(x,y)dy(x,y)/e, 

q  -  C  (v(x)  -  r)dv(x), 

(I-32)  „ 

01n  *  Pn  +  Kn<J(x»xn)dx(x,xn) ,  02n  -  -  qn  -  V^y ,yn)dy(y,yn) , 

*n  =  66n/(kY)2, 

where  the  indexing  is  choosen  to  show  only  key  dependencies  for  what 
follows.  The  reader  will  notice  that  we  have  written  expressions  above  which 

A  A  A 

are  not  always  defined,  e.g.  d^x.y)  and  Dv(x).  However,  in  the  event  they 

A  A  A 

may  not  be  defined,  e.  g.  if  x  =  y  or  v(x)  <  K,  they  have  coefficients  which 

A  A  A 

vanish,  e.g.  d(x,y)  and  C'(v(x)  -  R) .  These  products  are  defined  to  be  0. 

We  next  write  several  chains  of  inequalities  and  then  explain  how  each 
arises,  we  have: 
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*  - .  .  *v  •* 


a  ,,  •  ,  •  ,  •  •  .  •  t  •  .  «  .  .  *  . * 

•  -  ■  •  ^ -*1-  •  ■  ^ '  — . — * — 


/  + 


(1.33) 


where 


(1.34) 


Moreover 


♦Un/Yu*  ■  ’<xn»Yn)  <  *<X'Y>  <  u(x)  “  v(y)  < 


<  H(y,v(y),p2e)  -  H(x,u(x) ,  p1c  +  gq)  +  en. 


en  ♦  0  as  n  ♦  •. 


(1.35) 


H(y,v(y),p2e)  -  H(x,u(x) ,p1e  +  gq)  < 

H(y,v(y)#p2e)  -  H(y,v(y),p2e)  + 

A  A  A  A 

H(y ,u(x) ,p2e)  -  H(x,u(x),p1e) 

A  A  A  A 

+  H(x,u(x),p1e)  -  H(x,u(x),p1e  +  gq)  < 

<  sup{  (H(x,r ,p)  -  H(x,r,p) ) :(x,r,p)  k  SI  x  rx  v*,  |p|  <  |p2e  |>  + 
mH(2d(x,y)2/e  +  d(x,y))  +  oH(g,K2d(x,y)/e  +  g). 


(1.36) 


d(i,y)  <  d(xn/Yn)  +  2KY  <  (en(a))1/2  +  2ry. 


All  of  (1.33)  but  the  final  inequality  follows  at  once  from  the  definitions 
and  the  nonnegativity  of  the  various  functions.  The  last  inequality  in  (1.33) 

A 

with  the  relation  (1.34)  comes  from  (1.31),  the  assumption  that  H  and  H 
satisfy  (HO)  (and  so  are  uniformly  continuous  in  p  when  x  and  p  are  bounded), 

A  A 

the  fact  that  (x,y)  lies  in  a  bounded  set  (independent  of  n)  by  (1.22),  ppe, 
i  ■  1,2  are  bounded  for  fixed  e  by  (1.32)  and  (1.6),  while  |8^n|  ♦  0  as  n  ♦  • 
by  <5n  >  0  ^  (1.30)  and  (1.32).  The  first  inequality  in  (1.35)  is  valid 

A  A 

because  of  the  monotonicity  (H2)  and  u(x)  -  v(x)  >  0  (by  (1.33)),  which  imply 

A  A  A  A 

that  H(y,v(y),p)  <  H(y,u(x),p)  for  all  p.  The  second  inequality  arises  in  the 
obvious  way  from  (H2)  and  (H3)  together  with  (1.32),  (1.6)  and  (1.15). 

A  A 

Finally,  (1.36)  arises  from  (x,y)  fc  Sn  and  the  Lipschitz  continuity  of  d 
implied  by  (1.6). 


From  (1.32)/  (1.36)  and  (1.6)  wa  further  deduce  that 

(1.37)  |pi€|  <  21C((em(a))1/2  +  n)/t. 

Now  we  uae  (1.33)  -  (1.37)  in  an  obvioua  way  and  let  n  ♦  •  and  then  Y  ♦  0 
(ae  we  may  do)  to  conclude  that 

lim*(xn/yn)<sup{(H(x,r,p)-H(x,r,p) ): (x,r,p) fcQxRxv*, |p|<2K(m(a)/e ) 1/2} 

+  mH(2a(a)  +  (em(a))1/2)  +  oH(0,2Km(a)  +  6) 
and  this  proves  the  claim. 

Remark:  A  key  ingredient  in  the  above  estimates  was  (1.24),  which  allowed  us 
to  estimate  d(xn/yn)  by  em(a).  In  fact,  this  is  far  from  sharp.  Using  (1.8) 
we  found  ^  -  yn|  <  (em(a))1^2A,  which  may  in  turn  be  used  in  (1.24)  to  find 
d(Xn,yn)2  <  em(  (em(a)  )^2/k)  and  then  the  process  can  be  iterated  arbitrarily 
often.  Xshii  [12]  uses  one  iteration  in  his  proof  of  uniqueness.  From  the 
point  of  view  of  uniqueness,  the  question  is  not  serious.  From  the  point  of 
view  of  error  estimates,  one  might  be  interested  in  more  precision.  For 
example,  if  m(a)  “  a°  where  0  <  o  <  1,  the  best . estimate  ie  of  the  form 
d(xn,yn)2  <  ce *  V(2-oi) ) ,  and  this  allows  one  to  sharpen  the  result  above. 

He  next  formulate  a  typical  result  for  a  Cauchy  problem.  Thus  we 
consider  two  inequations 

(1.38)  Uf.  +  H(x,t,u,Du)  <  0  in  I)  «  (0,T), 
and 

(1.39)  vt  +  H(x,t,v,Dv)  >  0  in  8  x  (0,T) 

where  T  >  0.  Of  course,  the  notion  of  a  viscosity  solutions  of  (1.38),  (1.39) 
is  contained  in  the  notion  for  (HJ)  -  one  just  regards  them  as  equations  of 
the  form  (HJ)  in  the  subset  (l  x  (0,T)  of  the  space  V  x  r.  the  conditions  we 
will  impose  on  the  Hamiltonians  are  quite  analogous  to  those  in  the  stationary 
case.  Namely,  we  ask  for  condiona  (C)  and 
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There  is  a  local  modulus  0  such  that 


(HO)*  | H(x,t,r ,p)  -  H(x,t,r,q) |  <  0( |p  -  q| :R) 

for  (x,t,r)  k  V  x  [0,T]  x  r,  p,  q  fc  v*  satisfying  |x|,  |p|,  |q|  <  R. 

There  is  a  1  >  0  such  that  for  (x,t,p)  k  V  x  [0,T]  x  V* , 

(HD* 

r  ♦  H(x,r,p)  +  Xr  is  nondecreasing. 

There  is  a  local  modulus  0H  such  that 
(H2)*  H(x,t,r,p)  -  H(x,t,r,p  +  Xdv(x))  <  0H(X,|p|  +  X) 

whenever  0  <  X,  (x,t,r,p)  k  V  x  [0,T]  x  R  x  v*,  and  v(x)  >  K. 

and 

There  is  a  modulus  nig  such  that 

(H3 )*  H(y,t,r,-Xdy(x,y))  -  H(x, t,r .Xd^x^ ) )  <  m„(Xd(x,y)  +  d(x,y) ) 

for  all  x,  y  k  V  with  x  j*  y,  (t,r)  t  [0,T]  x  r  and  X  >  0. 

He  have: 

Theorem  2.  Let  u,v  t  C(Q  x  [0,T]),  H,  H  k  C(V  x  [0,T]  x  r  x  v*)  and  (1.38), 

A 

(1.39)  hold  in  the  viscosity  sense.  Assume  that  H  and  H  satisfy  (HO)*,  while 
H  satisfies  (Hi)*  -  (H3)*.  In  addition  to  the  conditions  (C),  assume  that 
djjfx^J  is  continuous  on  {(x,y)  t  V  *  Vi  x  |<  y  }.  Let  m  be  a  modulus  such 
that 

(1.40)  | u( x, t )  -  u(y,t) |  +  |v(x,t)  -  v(y,t)|  <  m(|x  -  y|)  if  L(x,y)  c  Q 
and  0  <  t  <  T  and  also 

lim  u(x,t)-v(x,t)  ■  u(x,0)-v(x,0)  uniformly  for  x  in  bounded  subsets  of  0. 
t+0 

Then  there  is  a  constant  C  depending  only  on  X,  k,  K  and  T  such  that 

u(x,t)  -  v(x,t)  <  c((sup  t(u(x,t)  -  v(x,t) )+» (x,t)  k  30  x  [0,Tj  U  Q  x  {0}}  + 
+  2m( a)  +  mH(C(m(a)  +  (em(a))1/2)  + 


sup{(H(x,t,r,p)-H(x,t,r,p) )+»(x,t,r,p)  fc  ftx[0,T]x»<v*  and  |p|  4  C(a(a)/C ) 1^2> 
for  0  <  e  <  a2/c(a(a)  +1). 

Remarks  or.  tha  Proof  t  Tha  reader  will  be  able  to  construct  the  proof  using 

existing  ingredients  -  in  particular,  the  proofs  of  Theorem  1  and  Zshii 

[12,Theorea  Hi)]  together  with  the  leasts t 

* 

Leaaa  1.  Let  H  and  H  be  continuous  and  dx  satisfy  the  continuity  requirement  of 
Theorea  2.  Let  u  and  v  be  viscosity  solutions  of  (1.38)  and  (1.39)  on 
Q  *  [0,T] .  Then  c(x,y,t)  -  u(x,t)  -  v(y,t)  is  a  viscosity  solution  of 
*t  +  H(x,t,u(x,t) ,Dxz)  -  H(y,t,v(y,t),-Dys)  <  0 

on  ft  *  ft  x  (0,T). 

The  leasts  may  be  proved  as  in  [5,  Leans  2]  using  x  ♦  d(x,y)2  as  a 
continuously  differentiable  function  with  a  strict  minimum  at  x  *  y.  This  was 
the  only  reason  to  inpose  the  extra  condition  on  d  and  one  could  assune  instead 
the  existence  of  another  function  with  the  property.  It  My  well  be  that  this 
is  not  necessary. 

A 

Remark  on  the  Statement:  Let  us  call  the  tern  involving  (H  -  H)  in  the  estimate 
g(t)  (with  e  and  a  fixed).  Formally  applying  Theorem  2  to  u  and  v  +  /* g(a)ds  , 
which  satisfies  a  suitable  inequation,  an  estiMte  arises  which  amounts  to 
replacing  g  by  J^gtsMs  in  the  assertion.  Some  technical  considerations 
concerning  regularity  in  t  need  to  be  disposed  of  (by  hypotheses  or  argument)  to 
make  this  precise. 

Let  us  end  this  section  by  recalling  that  the  original  uniqueness  results 
in  finite  dimensions  ( [4] )  were  formulated  so  as  to  display  a  trade  off  between 
assumptions  on  the  Hamiltonian  H  and  regularity  properties  of  the  solutions  u 
and  remarking  that  the  same  results  are  valid  in  infinite  dimensions.  In 
particular,  we  consider  the  following  strong  form  of  (H3) 
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There  is  •  local  modulus  a  such  that 
(H3),  H(y,r,-Xdy(x,y) )  -  Htx^Xd^Xjy) )  <  0(d(x,y),Xd) 

for  all  x,y  i  H  with  L(x,y)  C  fi  and  x  ?  y,  r€R  and  X  >  0, 

as  wall  as  the  weak  form 

A 

There  is  a  local  modulus  a  such  that 
(H3)w  H(y,r,-Xdy<x,y) )  -  H(x,r,Xdx(x,y) )  <  o(d(x,y),X) 

for  all  x,y  fc  H  with  x  y,  rfcR  and  X  >  0. 

If  H  satisfies  and  the  conditions  of  Theorem  1  with  (H3)a  instead  of  (H3),  then 
all  continuous  and  bounded  viscosity  solutions  u  and  v  of 
(1.40)  u  +  H(x,u,Du)  <  0  and  0  <  v  +  H(x,v,Dv)  on  V 

satisfy  u  <  v.  On  the  other  hand,  if  H  merely  satisfies  the  conditions  of 
Theorem  1  with  (H3)w  in  place  of  (H3)  and  u  and  v  are  Lipschitz  continuous 
viscosity  solutions  of  (1.40),  then  u  <  v.  Analogous  remarks  hold  for  the 
Cauchy  problem. 

Let  us  conclude  by  remarking  that  the  Cauchy  problem  is  distinguished  from 
the  pure  boundary  problem  in  two  respects  -  the  linearity  of  the  equation  in  ut 
which  allows  a  more  general  dependence  of  B  on  t,  and  the  fact  that  in  the 
Cauchy  problem  the  estimate  on  u  -  v  does  not  involve  the  part  t  *  T  of  the 
boundary  of  II  *  [0,T] .  Of  course,  while  we  did  not  do  so  here, 
one  can  identify  irrelevant  parts  of  the  boundary  in  general  -  see,  e.g. , 
Crandall  and  Newcombe  [7] . 


Appendix:  viscosity  Solutions  Without  the  Badon-Nikodya  Property 

Zn  this  appendix  we  will  define  a  notion  of  viscosity  solution  of  (HJ) 
which  is  useful  to  study  such  equations  in  spaces  which  are  not  BN.  Since  the 
definition  appears  to  be  more  restrictive  in  the  case  in  which  V  is  BN,  we  will 
call  this  type  of  solution  a  "strict"  viscosity  solution* 

To  begin,  we  generalise  the  notion  of  sub  and  superdifferentials  to  the 
notion  of  e-sub-  and  superdifferentials  (see  Ekeland  and  Labour g  [9]  and  Eke land 
[8]).  Let  11  CV  be  open,  v  t  c(fl),  x  €  Q,  e  >  0  and  set 

D+v(x)  -  (p  e  V*:  lim  sup  ^  ■"  Y(x->  VFi*  -  ?c)  <  e} 

V  ♦  ¥  • 

“ 

D-.(«)  -  (p  e  V*.  11.  In,  »(y)  -  yi«)  -  <p,y  -  «>  >  .  ,i. 

6  y  ♦  x  |y  -  *1  1 

yen 

DgV(x),  D~v ( x )  are  closed  and  convex  (possibly  esqpty)  sets.  It  is  clear 
that  v  is  differentiable  at  x  if  and  only  if  both  D+v(x)  and  D~v(x)  are 
nonempty,  and  then  {Dv(x)}  «  D+v(x)  *  d'v(x).  The  analogous  statement  here  is 
that  v  is  differentiable  at  x  if  and  only  if  D^v(x)  and  D~v(x)  are  nonempty  for 
every  e  >  0. 

We  again  consider  the  Hamilton- Jacobi  equation 
(HJ)  H(x,u,Du)  -  0  in  Q. 

Definition  2:  A  continuous  function  u  t  C(fl)  is  a  strict  viscosity  subsolution 
of  .(HJ)  in  Q  if  for  each  e  >  0,  x  fc  fl  and  p  €  D+u(x) 

(A. 2)  inf {H(x,u(x) ,p  +  q) i  |q|  <  c  }  <  0. 


Similarly,  u  is  a  strict  viscosity  supersolution  if 

(A. 3)  sup{H(x,u(x),p  +  q):  |q|  <  e  }  >  0 

for  all  x  t  Q  and  p  €  d“u(x). 


It  is  May  to  sae  that  p  t  DgU(y)  exactly  whan  there  is  a  continuous 
function  <P  which  is  diffarantiabla  at  y  and  such  that  D<P(y)  •  p  and  x  ♦  u(x)  - 
<P(x)  -  ejx  -  y|  has  a  local  maximum  at  y.  Thus  wa  make  contact  with  Bkaland's 
principle  ([8]),  which  may  ba  usad  to  replace  Stegall's  theorem  in  proofs  of 
uniqueness. 

It  is  clear  that  D+u(x)  ■  H{DgU(x) s  e  >  0  },  etc.,  and  therefore  that 
strict  viscosity  solutions  are  viscosity  solutions.  The  converse  is  almost 
certainly  false  in  general,  although  it  will  be  true  with  restraints  of  H  and 
V.  It  is  true  in  finite  dimensions. 

Proposition »  Let  H  be  continuous  and  V  «  rf*  with  the  Euclidean  norm.  Then  u  is 
a  viscosity  solution  of  H  <  0  (H  >  0)  if  and  only  if  it  is  a  strict  viscosity 
solution  of  H  <  0  (respectively,  H  >  0). 

Proof i  one  direction  is  trivial  as  remarked  above.  We  show  that  if  u  is  a 
viscosity  solution  of  H(x,u,Du)  <  0  then  it  is  also  a  strict  viscosity 
solution.  To  this  end,  let  e  >  0  and  p  t  D+u(y).  Then  there  is  a  function  <p 
differentiable  at  y  such  that  Dip(y)  -  p  and  u(x)  -  <p(x)  -  e|y  -  x|  has  a  minumum 
at  y.  Because  of  the  special  choice  of  V  we  may  assume  that  in  fact  <p  is 
continuously  differentiable  and  the  maximum  is  strict.  Then  the  function  u(x)  - 
<P(x)  -  e(|x  -  y|2  +  6)1/2  will  have  a  maximum  at  some  point  xg  which  tends  to  y 
as  H  0.  Since  u  is  a  viscosity  subsolution  we  also  have 
H(xg,u(xg),D<P(xg)  +  qg)  <  0 

where  qg  -  e(xg  -  y)/(|xg  -  y|2  +  6)1//2  has  norm  less  than  e.  since  D<p(xg)  ♦  p, 

it  follows  that  inf  {H(y,u(y),p  +  q)«  | q J  <  c  }  <  0 ,  and  the  result  is  proved. 

The  above  proof  can  be  adapted  to  the  case  in  which  V  is  RN,  the  norm  of  V 
is  continuously  differentiable  on  v\{0}  and  H  has  the  property  that  if  Xj^,  x  t 

V,  rn,r  t  R  and  qn,  p„,  p  i  V*  satisfy  ^  *  x,  p„  ♦  p,  rn  ♦  r  and  |qn|  <  e,  then 
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